Critical Boolean networks with scale-free in-degree distribution.
نویسندگان
چکیده
We investigate analytically and numerically the dynamical properties of critical Boolean networks with power-law in-degree distributions and for two choices of update functions. When the exponent of the in-degree distribution is larger than 3, we obtain results equivalent to those obtained for networks with fixed in-degree, e.g., the number of the nonfrozen nodes scales as N(2/3) with the system size N. When the exponent of the distribution is between 2 and 3, the number of the nonfrozen nodes increases as N(x), with x being between 0 and 2/3 and depending on the exponent and on the cutoff of the in-degree distribution. These and ensuing results explain various findings obtained earlier by computer simulations.
منابع مشابه
Kauffman Boolean model in undirected scale-free networks.
We investigate analytically and numerically the critical line in undirected random Boolean networks with arbitrary degree distributions, including the scale-free topology of connections P(k) ~ k(-gamma). We explain that the unattainability of the critical line in numerical simulations of classical random graphs is due to percolation phenomena. We suggest that recent findings of discrepancy betw...
متن کاملDynamics of Boolean Networks
Networks are used to model systems consisting of many interacting units. The topology of networks has been studied extensively while there are still many open questions concerning the dynamics of and on networks. Boolean networks refer to a class of dynamics on networks; it is the simplest possible dynamics which allows for analytical studies and easy computer implementation. Applications of ne...
متن کاملDynamics of Gene Regulation on Content-Based Networks
The content-based network model which we have proposed[2] offers possibilities to investigate processes based on molecular recognition and binding. In particular, it seems to be a promising model of gene regulation in its different respects such as topology and dynamics. Random Boolean Dynamics on our content-based network will be introduced and our results will be presented. The network has a ...
متن کاملNumerical evaluation of the upper critical dimension of percolation in scale-free networks.
We propose numerical methods to evaluate the upper critical dimension d(c) of random percolation clusters in Erdös-Rényi networks and in scale-free networks with degree distribution P(k) approximately k(-lambda), where k is the degree of a node and lambda is the broadness of the degree distribution. Our results support the theoretical prediction, d(c) = 2(lambda - 1)(lambda - 3) for scale-free ...
متن کاملBoolean dynamics of Kauffman models with a scale-free network.
We studied the Boolean dynamics of the "quenched" Kauffman models with a directed scale-free network, comparing with that of the original directed random Kauffman networks and that of the directed exponential-fluctuation networks. We have numerically investigated the distributions of the state cycle lengths and its changes as the network size N and the average degree k of nodes increase. In the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 80 2 Pt 2 شماره
صفحات -
تاریخ انتشار 2009